Trong khi voi răng mấu có lông mao như voi ma mút lông xoắn[12] và tương tự về chiều cao khoảng 3 mét tính tới vai, nhưng sự tương tự này chỉ là giả tạo. Chúng khác với voi ma mút chủ yếu ở các chỗ lồi ra hình nón và cùn, tương tự như núm vú trên các chỏm răng hàm của chúng,[13] thể hiện sự phù hợp với việc nhai lá hơn là các răng có chỏm cao của voi ma mút thích nghi với việc gặm cỏ; tên gọi mastodon (hay mastodont) có nghĩa là "răng hình núm vú" và nó là tên gọi cũ đã lỗi thời để chỉ chi chứa voi răng mấu.[14] Hộp sọ của chúng lớn và dẹt hơn so với của voi ma mút, trong khi bộ xương của chúng là chắc nịch và cường tráng hơn[15]. Một số bộ xương được tìm thấy còn dính cả lông mao; kết quả kiểm tra lông gợi ý rằng voi răng mấu thiếu các đặc trưng bộ lông trong của voi ma mút.[15]

Các ngà của voi răng mấu đôi khi dài quá 5 mét và gần như nằm ngang, ngược lại với các ngà cong hơn của voi ma mút.[15] Các con voi răng mấu đực còn non có các ngà dưới dạng vết tích và bị mất đi khi chúng trưởng thành[15]. Tuy nhiên, người ta đã chứng minh được rằng voi răng mấu cái có một cặp ngà dưới. Các ngà có lẽ được dùng để bẻ cành cây, mặc dù một số chứng cứ gợi ý rằng con đực có thể đã sử dụng chúng trong các cuộc tranh giành bạn tình; một ngà thường ngắn hơn ngà kia, gợi ý rằng, giống như người và voi ngày nay, voi răng mấu có thể có sự phát triển thuận một bên.[15] KIểm tra ngà hóa thạch phát hiện ra một loạt các hốc lõm nông phân chia đều trên mặt dưới của ngà. Việc kiểm tra hiển vi chỉ ra tổn hại đối với ngà răng phía dưới các hốc lõm. Người ta giả định rằng tổn hại này là do các con đực đánh nhau để giành quyền giao phối. Hình dạng cong của ngà buộc chúng phải cúi xuống với mỗi cú đánh, gây ra tổn hại cho phần ngà mới hình thành ở phần gốc của ngà voi. Sự đồng đều của tổn hại trong các mô hình phát triển ngà voi chỉ ra rằng nó xảy ra hàng năm, có lẽ diễn ra trong mùa xuân và đầu mùa hè.[16]